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Abstract — We consider the problem of existence of bound 
entangled states with non-positive partial transpose (NPT). As 
one knows, existence of such states would in particular imply 
nonadditivity of distillable entanglement. Moreover it would rule 
out a simple mathematical description of the set of distillable 
states. Distillability is equivalent to so called n-copy distillability 
for some n. We consider a particular state, known to be 1-copy 
nondistillable, which is supposed to be bound entangled. We study 
the problem of its two-copy distillability, which boils down to 
show that maximal overlap of some projector Q with Schmidt 
rank two states does not exceed 1/2. Such property we call the 
half-property. We first show that the maximum overlap can be 
attained on vectors that are not of the simple product form with 
respect to cut between two copies. We then attack the problem 
in twofold way: a) prove the half-property for some classes of 
Schmidt rank two states b) bound the required overlap from 
above for all Schmidt rank two states. We have succeeded to 
prove the half-property for wide classes of states, and to bound 
the overlap from above by c < 3/4. Moreover, we translate 
the problem into the following matrix analysis problem: bound 
the sum of the squares of the two largest singular values of 
matrix A ® I + I ® B with A, B traceless 4x4 matrices, and 
TrAU + TrBl"B ^ i. 

Index Terms — Quantum Physics, Quantum Information The- 
ory, Bound entanglement. Entanglement distillation 



I. Introduction 

The Phenomenon of bound entanglement lies at the heart of 
entanglement theory 1 1 1 . A bound entangled state of a bipartite 
system is one which is entangled, but cannot be used for 
quantum communication. A possibility of transmitting qubits 
via bipartite states is connected with their distillability 111, |[3] 
i.e. the possibility of obtaining asymptotically pure maximally 
entangled states by local operations and classical communi- 
cation from many copies of a given state. Such maximally 
entangled states can be then used for transmitting qubits by 
means of teleportation. It is known that all entangled two qubit 
states are distillable [4J; however, already for 3 (g) 3 or 2 (g) 4 
systems there exist bound entangled states — entangled states 
that cannot be distilled. Such states involve irreversibility: 
to create them by LOCC one needs pure entanglement [5J, 
(|6], but no pure entanglement can be obtained back from 
them. They constitute a sort of a "black hole" of quantum 
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information theory fT\, and have been also compared to a 
single heat bath in thermodynamics, since to create the latter 
one has to spend work (as in Joule experiment), yet no work 
can be obtained back from it by a cyclic process |8l, f9l. 

Bound entangled states, although directly not useful for 
quantum communication, are not entirely useless. They can be 
helpful indirectly, via activation like process: in conjunction 
with some distillable state, they allow for better performance 
of some tasks ifTol . ifTTI . It was even recently shown that 
any bound entangled state can perform nonclassical task via 
kind of activation |fT2l . This is the first result showing that 
entanglement always allows for nonclassical tasks. Finally, it 
was also shown that some bound entangled states can be useful 
for production of secure cryptographic key fT3|. |fT4|. ifTSl . 
This has lead to the possibility of obtaining unconditionally 
secure key via channels which cannot reliably convey quantum 
information | [T6l . ifTTl . 

Since bound entangled states present qualitatively different 
type of entanglement from the distillable states behaving 
in a strange way, it is more than desired to have some 
characterization of the set. It has been shown ifTSl that any state 
with positive partial transpose (PPT) f[9\ is non-distillable. 
A long standing open problem is whether the converse is also 
true. Since the discovery of bound entanglement the question 
"Are all states which do not have positive partial transpose 
distillable?" has remained open. 

Provided it has a positive answer, we would have com- 
putable criterion allowing to distinguish between bound and 
free entanglement. However the importance of the problem 
is not merely due to technical (in)convenience. As a matter 
of fact, in f20| dramatic consequences of a negative answer 
have been discovered. Namely, for some hypothetical bound 
entangled state q with a non-positive partial transpose (NPT) 
there exists another bound entangled state a such that the joint 
state p (g) cr is no longer a bound entangled state. In | fTT| it 
was shown that an arbitrary NPT bound entangled state would 
exhibit such a phenomenon (it also follows from 12 li via 
Jamiolkowski isomorphism). Such a phenomenon of "superac- 
tivation" has been indeed found in a multipartite case 1221 and 
translated into extreme nonadditivity of multipartite quantum 
channel capacities ||231 . (In a multipartite case, though still 
very strange, this can be easier to understand than in a bipartite 
case due to a rich state structure allowed by many possible 
splits between the parties.) In quantum communication lan- 
guage the phenomenon of "superactivation" would mean that 
two channels (supported by two-way classical communication) 
none of them separately can convey quantum information if 
put together, can be used for reliable transmission of qubits. 
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Analogous problem for channels that are not supported by 
classical communication was recently solved by Smith and 
Yard |24J (see also |25| in this context). Another implication 
of the existence of NPT bound entangled states is that the 
basic measure of entanglement — the distillable entanglement 
— would be non-convex. 

The problem of existence of NPT bound entanglement has 
been attacked many times since the beginning. In f26l it was 
shown that it is enough to concentrate on one parameter family 
of the Werner states lIZTl : if NPT bound entangled states 
exist at all, some of the Werner states must be NPT bound 
entangled too. There also exists the following characterization 
of distillable states ifTSl : A state is distillable, if some number 
of copies £1^" can be locally projected to obtain a two- 
qubit NPT state. The state is then called n-copy distillable. 
Therefore, a state is non-distillable if it is not n-copy distillable 
for all n. The whole problem is to relate this rather non 
operational characterization to the NPT property. 

Subsequently, two attempts to solve the problem have been 
then made independently ll28l . ||29l . In particular the authors 
have singled out a set of the Werner states which is expected 
to contain only non-distillable states. Moreover for any n they 
have shown a subset of the Werner states containing solely 
rt-copy non-distillable states (see also |30| in this context). 
However the subsets are decreasing when n increases. One 
might ask at this point, whether n-copy non-distillability 
implies the same for n+ 1. Then to solve the problem it would 
be enough to check whether a state is 1-copy non-distillable, 
which for the Werner states is not hard to do. However it was 
shown in |31| that this is not true. For any n states have been 
found, which are n-copy non-distillable, but are {n + l)-copy 
distillable. 

Another way to attack the problem would be the following: 
let us take a larger but mathematically more tractable class of 
operations than LOCC — the ones that preserve PPT states 
ll32l . fT\\ . If one can show that there are some NPT states 
that are not distillable by this larger class of operations, then 
it would be also true for LOCC, and the problem would be 
solved. However in ETI it have been shown that all NPT states 
are distillable by PPT preserving operations. This shows that 
such an approach cannot solve our problem. 

There are some sufficient conditions for distillability. E.g. if 
a state violates the reduction criterion, then it is distillable ll26i . 
In ll33l . 134 1 Clarisse provided a systematic way of finding 
such conditions. His conditions are related to a description of 
the set of 1-copy distillable states by means of some maps 
and associated witnesses, in analogy to describing the set 
of separable states by means of entanglement witnesses and 
positive maps lf35l . Il36l . There remains the main problem of 
checking such conditions on n-copies, to be able to prove 
also n-copy distillability. Another connection with separability 
problem was found in Il37l where it was shown that the 
problem of existence of NPT bound states is equivalent to 
showing that some operators labeled by n are entanglement 
witnesses. This connection was exploited in ll38l to provide 
exact numerical evidence for 2-copy undistillability of one- 
copy undistillable qutrit Werner states. 

For further attempts to solve the problem see ||39l where one 



can also find relevant Uterature. There have been several more 
recent attempts. Unfortunately the proofs given in two of them 
|40|, [41 J turned out to have some gaps. The last partial result 
is due to ||42| where a notion of n-copy correlated distillability 
was introduced, and used to characterize the convex hull of 
the non-distillable states. 

We have seen that a considerable effort has been put so far 
without providing the final solution, but definitely enriching 
"phenomenology" of the problem. In such situation we have 
decided to consider a modest goal. Namely we analyze two- 
copy distillability only, and we focus on a single state, drawn 
from the "suspicious" family of the Werner states. We choose 
a dimension ® C^, in which case, the problem reduces to 
analysis of suitable properties of some projector. Namely, we 
ask whether 

SUp(02|Q|<^2) < I (1) 

where Q is our projector on bipartite system C^^ (S) C^^, and 
supremum is taken over all states with at most two Schmidt 
coefficients. If it is true it would mean that our state would 
be two-copy non-distillable. The above condition is essentially 
a special case of the condition obtained in |2^, [29i . There 
exists numerical evidence that it is indeed true, however the 
analytical proof is still lacking. 

To begin with, we have not been able to solve even this 
modest problem. However we have obtained numerous partial 
results. First of all we have shown that the maximum overlap 
can be attained on vectors that are not of the simple product 
form with respect to cut between two copies. Then we have 
focused research on two main approaches. One is to provide 
the largest class of Schmidt rank two states 4>2 which satisfy 
the above inequality (a state 02 satisfying the inequality is 
said to have the half-property). The other is to provide some 
nontrivial bound on the quantity {4>2\Q\'p2)- Regarding the first 
approach we have provided several classes of states satisfying 
the half-property. In particular we have translated the problem 
into a concise matrix analysis problem, and have solved it for 
wide class of matrices — normal matrices. This translates into 
a wide class of states 02 possessing the half-property. We have 
also shown that the problem reduces to determining whether 
some family of symmetric mixed states has Schmidt number 
greater than two (i.e. cannot be written as mixture of states 
with Schmidt rank two). This allows to attack the problem by 
means of entanglement measures. We have performed suitable 
analysis for the negativity, which however provided smaller 
class of states with the half-property than the previous method. 

As far as the second approach is concerned, we have first 
analyzed the easier problem, of supremum over product states 
(Schmidt rank one). We obtained that it gives 3/8. By Schwarz 
inequality one obtains that the supremum over Schmidt rank 
two states can be at most twice as much, giving then 3/4. 
However, as we argue, such approach, if continued for larger 
number of copies, can give only the trivial bound 1 for n 
oo. We subsequently prove that our quantity is for sure strictly 
less than 3/4. By continuity we are able to push it to « 0.7497. 
We also provide a couple of other results, that may be useful 
for further investigation of the problem. 
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The paper is organized as follows. In section |II] we specify 
the main problem. In particular we introduce projector Q 
related to two-copy distillability (and its generalizations to 
more copies) and define the half-property. Then we show 
(Sec. mib that one cannot solve the problem by showing that 
the Schmidt rank two states 02 achieving the maximum are 
product with respect to cut between the copies. Subsequently 
(Sec. lIVI l the problem of the half -property is translated into 
matrix analysis problem, regarding maximization of the sum 
of the squares of the two largest singular values of matrix 
A® I + 1 ® B under some constraints. We solve the problem 
for normal matrices A, B and obtain a wide class of states 
satisfying the half-property. Next we show (Sec. [V]l that any 
two pair state for which at least one system from each pair 
is effectively two-level one, satisfies the half-property. Then 
we turn to an easier problem of optimizing the overlap of 
Q with product states (Sec. IVII l. We compute maximum for 
general case of rt-copies, obtaining 3/8 for two copies. This 
gives bound 3/4 for the overlap of all Schmidt rank-two states 
with Q. We then show the half -property for superpositions 
of the product states attaining maximum. Then (Sec. IVIIb we 
observe a trade-off between two parts of the overlap {4i2\Q\<t>2) 
— the "diagonal" and the "coherence" part, if the former is 
large, then the latter must be small. Since coherence part 
is bounded by diagonal one, this allows us to go slightly 
below 3/4, namely we obtain w 0.7497. Finally we apply 
entanglement measures, and two-positive maps to the problem 
in Sec. I Villi providing some exemplary results, which for 
a while are not stronger than the ones obtained in previous 
sections. We also point that entanglement measure that would 
distinguish between separable, bound entangled and distillable 
states must be discontinuous. 

II. Specifying the problem 

It is known that if NPT bound entangled states exist then 
such state must exist among the Werner states. The latter states 
are of the form 



where 



QW = PQs + (1 -p)Qa 



Ps Pa 

dc d„ 



(2) 



(3) 



with Pg and Pa being the projectors onto the symmetric and 
the antisymmetric subspaces of the Hilbert space ® 
and ds — d{d + l)/2 and da — d{d — l)/2 their dimensions. 
Alternatively the Werner states may be written as 



gw = 



I + aV 



d^ 



(4) 



where a £ l,!] {V = Ps — -Pa is a swap operator). It 
is known that they are separable and PPT for P > ^ while 
for p < po = they are distillable and for p £ [pa, ^) 

they are NPT and it is not known whether they are distillable. 
Actually it is conjectured that for the whole region p £ [po,^) 
the states are NPT bound entangled ||28l, 1291 (We will call 
them the suspicious Werner states). 



In IfTSlI the characterization of the distillable states was 
obtained in terms of so called n-copy distillability. Namely 
we say that a state is n-copy distillable, if gi*^" can be locally 
projected to a obtain two-qubit NPT state. Equivalently a state 
g is n-copy distillable if it satisfies 



inf 

02 



t)2\g 



< 



(5) 



where the infimum is taken over all pure states with Schmidt 
rank two, and the superscript T denotes the partial transposi- 
tion. Now a state is distillable iff it is n-copy distillable for 
some n. Hence to prove that a state is non-distillable one has 
to show that for all n 



inf 



'>2\g 



r(g)n 



102) > 0. 



(6) 



For the suspicious Werner states it is known that they are 
one copy undistillable more over it was numerically checked 
that they are also two and three copy undistillable ESI . 1291 . 
As a matter of fact for all n an rt-copy undistillable subset 
of the suspicious Werner states is known, but the subsets are 
shrinking with n giving an empty set in the limit of n — > oo. 

Anyway, it is likely that even the most entangled state from 
the suspicious region is undistillable. In this paper we will 
focus just on this boundary state (i.e. with p = po) and 
moreover we consider only the C* case (this gives 
p ~ or a — ~^). The reason is that the problem of n-copy 
distillability for the boundary state in this dimension reduces to 
analyzing the overlap of rank two states with some projector. 

Since we will be mostly concerned with two copy undistil- 
lability let us begin with n = 2. The normalization of 
has no impact on the existence of 02 satisfying (|6]l, thus for 
d = 4 we can simplify the expression of to 



{I- 



-2P+) 



(7) 

(p| ®pi + P+® p+) - (p| ®p+ + p+® Pi) 

(8) 



where 



(9) 

If we replace the minus sign with the plus sign in formula 
(|7]i we get the identity. Thus it is evident that two-copy 
undistillability, i.e. ^ with n = 2, is equivalent to 



i2|Q|02) < 2 



(10) 



for all Schmidt rank two states 02 in the cut AA' : BB' , or, 
using a shorthand notation, for all 02 G SR2(^^' : BB'), 
with 

Q^Pi®P++P+®Pi. (11) 

We will call equation ( fTOl ) the half-property . Thus our Werner 
state is two copy undistillable iff all rank two states 02 satisfy 
the half-property. In particular, equality in the half-property 
([Tol l for some 02 is equivalent to equaUty in (|6]l with n = 2. 
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Thus to prove two copy undistillability we would have to 
show that all two pair rank two states 02 satisfy the half- 
property. We will show that this is the case for a wide range 
of 02 States. 

We will use the notion of 0^ to denote the state of Schmidt 
rank k in Alice versus Bob cut. If not explicitly specified it 
should be clear from the context whether we mean a state 
on a single pair, i.e. 0^ e SRfc(A : B) or on both pairs, i.e 
0fe e SRkiAA' : BB'). 

In some cases we will consider the projector Q for any 
dimension d, though only for d = 4 it is connected with two 
copy distillability of the boundary state. 

Analogously to the two copy case one can relate ?i-copy 
distillability of the boundary Werner state with the overlap of 
rank two states with some projectors Qn. Namely for d = 4 
we have 

g^" - (/ - f P+)^" =V+-V-= /®" - 2-p_ (12) 

where V+ and V- are projectors satisfying V+ + V- — /®". 
We define Q„ as 

Qn^7'- = i(/«"-(/-|P+)^") (13) 
so that (02|g„|02) < i iff (02|^?^"|02) > 0. 

Lemma 1. For d — A projectors Qn satisfy the following 
recursive formula 



Qi = P+, 

Qn+l =Qn®Qi +Qn®Ql 



(14) 
(15) 



Proof: For n = 1 it is evident, for n > 1 by substituting 
Qn transformed to 



into Qn+i we obtain the recursive formula. 
We have Q2 — Q and Q3 has the form 

Q3.^P+®pI®P^ + P^®P+® Pi 

+ p^®p^®p+ + p+®p+® p+. 



(16) 



+ 



(17) 



III. Existence of nontrivial maxima of (021(3102) 

In ||43l a class of states of the form 0i (g) 02 was shown to 
provide local minimum for (|6]l with d = 3, a = — i, rt = 2. 
This suggests the following question: is it that all local minima 
are of the form 0i (g) 02? In our specific case it translates into 
the same question about the maximum. It is easy to see that 
states of the form 02 <8) 0i may attain equality in the half- 
property and nothing more. We will now examine a question 
whether there are other rank two states which attain equality 
in the half-property and are not of this form. The answer is 
unfortunately positive. 

A. Example of equality in superpositions 

We show that there are nontrivial superpositions of 02 (E) 0i 
and (g) 02 which are rank two states and attain equality in 
the half-property. 



For any state of the form 02 (8) 0i its projection on Q is 
given by 

(02®0l|l9|02<»0l) =P + 9-2m< i (18) 

where 

p=(02|P+|02) (0l|P+|0l) < i (19) 

and the maximal value is attainable for p — 2 and, for d — 4, 
any q. 

If we take superpositions of two states of that form with 
one of them swapped 



IV;) = V^|02) ® |0i) + VT^|0'i) 



(20) 



satisfying 



/)2|P+|02) - (0^|P+|0^) = ^, (21) 



then 



6i|P+|0i) = (0l|P+|0'i)=O 



(22) 



(23) 



States of the form ip have in general Schmidt rank higher than 
two but there are also rank two states among them such as the 
following class of states 



/F |01) (8) + |V'+) «) |01) (24) 



where 



10^) = ^(100) + 111)). 



(25) 



The class can be rewritten in Alice versus Bob cut as 



1 



I^AA -.BB ^ ^ ^ ^ yr^llO)) 

v2 



+ ^ (V^|10) + Vl~7|01)) (8 111) (26) 



which shows that are rank two states in this cut. 



B. Form of 02 states maximizing overlap with I 8) P-|_ 

In contrast to the previous section we shall show here that 
two pair 02"*"* '^^ which maximizes overlap with / (g) P^ 
must be of the form (f>i^'^ (8) 02^* ■ (This result is inspired 
by f40l) Of course, the maximum attainable value of the 
projection on P+ for one pair Schmidt rank two state is 2 /d. 
Let 02 be a two pair state which attains this value. Then we 
have 



|(02|0)P=2M 



(27) 



where is some normahzed state from subspace / (8 P+, i.e. 
it is of the form 



'^aj\e-ifj)AB <E) ■^^\^^)A'B' 



Moreover also 



sup |(02|0)|2 = -. 



(28) 



(29) 
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On the other hand we know that for any tjj 

sup K^alV")!^ = 



(30) 



where /xi , ^2 are the two largest Schmidt coefficients of ^ in 
the same cut that 02 has rank two, i.e. AA' : BB' . Thus, as 
the Schmidt coefficients of has the form Oj / \/d and each 
of them occurs d times in the composition, we have 



where a,. 



2a2 

|(02|0>P = -f^, 

maxj aj. Therefore Omax 



1, i.e. 



\x)A\y)B\'>P+)A'B', 



(31) 



(32) 



where are some states. Writing |(/)2) = Ci|ri)|si) + 

22^2) |s2> we get 

|(02|0)P = 3 |ciai + €202!^ < 3 (ci|ai| + C2\a2\f (33) 



where 



ai ^^{AA'{ri\x)A\i)A'){BB'{si\y)B\i)B') (34) 



a2 



[aa- {r2\x) A\i) A'){bb' {s2\y) B\i) B') (35) 



Since |ai|,|a2| < 1, to get |((/)2|'/')| = | we must have 
|q^i| = 1^2 1 = 1 and ci = C2 — -75- It follows that |ri) 
and |r2) belong to the subspace \x){x\®I. Which means that 
ki(2)) = \x)A\fi{2))A', where |fi(2))^' are some orthogonal 
states. Similar relations hold for \si) and |s2). Thus 

02 = \x)A\y)B{\fl)A'\~Sl)B' + |r2)A'|52)B')/^' (36) 

i.e. we obtain the desired form. 

IV. States having "normal" projection on Q 

Here we show that if a two pair Schmidt rank two state 
02 has the projection on Q which is isomorphic to a normal 
operator through a state-operator isomorphism then it satisfies 
the half -property. To this end we will reformulate our opti- 
mization task in terms of the two largest Schmidt coefficients 
of states of the subspace defined by the projector Q. Then we 
will use the state-operator isomorphism to obtain optimization 
problem involving matrices and finally will solve the problem 
for normal matrices. 

We have the following lemma, which is a generalization of 
a similar one for product states |44| 



Lemma 2. For any projector P acting on a bipartite system 

,2 , ,,2^ (37-) 



sup (02|^'|02) = sup {^ii + ^Jii) 



where /ii and fi2 are the two largest Schmidt coefficients of 
ip and % p is the subspace defined by the projector P. 

Note that this lemma immediately generalizes to rank k 
states for arbitrary fixed fc > 1. 

Proof: Let us observe that for all ijj e T-Lp 



(02|P|02) > (02|^)(V'I02). 



(38) 



Moreover there exists ijj (zHp which reaches the equality 

(02|P|02) = (02|^)(V'I02), (39) 

namely IV-) = ^|fjj if ||P|02)|| ^ or any ^ e np 
otherwise. From these two observations we get 



= sup |(02|^)P. 



(40) 



From ( |40] i and the fact stated in equation ( [30l ) we conclude 



sup (02|^'|02) 



sup sup \{^2m\' (41) 

ipG-Hp 02eSR2 

2 , .,2\ 



= sup (/li 



(42) 



where and /i2 are the two largest Schmidt coefficients of 

V'. ■ 

Let us now reformulate the problem in terms of matrices. 
Consider the following state-operator isomorphism 



1^) 



]a^J\i)\j) 



X 



]a^j\i){j\. 



(43) 



In this isomorphism (V'lV') = TrX^X and the Schmidt 
coefficients of a state t/; are equal to the singular values of 
the corresponding operator X. Therefore by lemma |2] and the 
equality between the Schmidt coefficients of and the singular 
values of X we have 



sup( 



IPI 



sup(cri +f72) 

X 



(44) 



where a\ and 02 are the two largest singular values of 
operator X and the supremum is taken over all operators X 
which correspond to states from Hp through the state-operator 
isomorphism (|43] |. 

A. Half-property in terms of matrices 

Let us now apply the above consideration to our particular 
projector Q. All states i/'Q G 'Hq where Q — ® P+ + 
P+ ® Pi: have the form 



Hq) = Vp\M)\^'+) + V1^IV'+)I^(2)) (45) 
where p G [0, 1] and 

± |V^(2)> 1- |V^+). (46) 

The image of tpq states in the above state-operator isomor- 
phism have the form 



x = J^A(»p 

V a 



1-p 



I®B 



(47) 



where 

Tri = TrP = (orthogonality, i.e. gUl) (48) 

TvA'^A = Ti 13^ B = 1. (normalization) (49) 

By absorbing coefficients into operators the formulation of the 
image of i/jq states can be simplified to 



X = A(E) I + I B 



(50) 



where 



TrA = TrP = 0, TrAU + TrS^P = -. (51) 

a 
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Thus we have reduced the problem of the half -property to 
the following optimization task: show that for all operators X 
of the form ( fSOb satisfying constraints ( ISTl ) we have 

'^l + ^2 < ^ (52) 

where ai and CT2 are the two largest singular values of operator 
X. 

In the next section we show that this holds for normal 
matrices X which gives a wide class of states (/)2 satisfying 
the half-property. 

B. Half-property for states having "normal" projection on Q 

Let us first note that the operator X given in equation 
(ISOl l is normal (i.e. X'lX = XX'') iff operators A and B 
are normal. As normal matrices are diagonalizable and their 
singular values are equal to moduli of eigenvalues we arrive 
at an optimization problem over numbers rather than matrices 
which we will now solve. Namely we have 

Theorem 1. Let Xd be a subset of normal operators X of the 
form (15 Oi l satisfying constraints (15 11 1. Then for d — 4 we have 

sup {al + 4) < I (53) 

where ai and are the two largest singular values of 
operator X. 

Proof: Since X is diagonalizable then we can replace 
singular values with moduli of eigenvalues. The latter are of 
the form 



In the second setting we consider only one term of the 
alternative (as under the constraints we can exchange A and 
B) and in both settings we take arbitrary indices (as under the 
constraints we can independently permute and bi). 

Thus to prove the theorem we have to show that the 
following inequalities hold 



lai +bir + |a2 + &2I < 



1 
2 

\ai+bif + |ai + 62!^ < ^ 



(60) 
(61) 



under the constraints ( fSSl l and ( |59l ) with d = 4. The first 
inequality comes directly from the parallelogram identity 

\x + y\' = 2(|x|2 + \y\^) < 2{\x\' + \y\^) (62) 

which implies 

|ai + foil' + \a2 + fo2p < 2(|aip + + |a2p + 162!') 



<2i.i. 
- d 2 



(63) 



The second inequality is much more involved and we have 
moved it to the appendix (proposition |6ll where we prove that 



|ai + |ai +62P < 



3d -4 



(64) 



Ay = ai + bj 



(54) 



which for d = A gives ( |6T1 ). ■ 
We are now prepared to state the main result of this section 

Theorem 2. For d = 4 any rank two state 02 S SR2{AA' : 
BB') with the projection on Q (Q\(l)2)) isomorphic through 
the state-operator isomorphism to a normal operator satisfies 
the half-property. 



where and bj are eigenvalues of A and B respectively. We 
then have 

sup {al+al) - sup (jAip + |A2n (55) 
= sup max i\ai + bj\^ + \ak + bi\'^) 

XeXa i,j,k,l<£{l,...,d}, 

(56) 

= sup max {|ai + 6ip + |a2 + 62P, 

xeXi 

|ai+6iP + |ai+62p} 

(57) 

where Ai and A2 are two eigenvalues of X with largest moduli. 
The constraints (ISTT i on X imply the following constraints on 

Ui and bi 

d d 

^a^= TrA = 0, = TrB = 0, (58) 

1=1 1=1 

d d 

+ I^'l' = Tr^^^ + TrS^^ = ^. (59) 

i—l i—l 

Equality ( |57] | comes from the fact that there are two unique 
settings 

1) i ^ k l\ j ^ I and 

2) i = k Aj =^ IV i =^ k Aj = I. 



Proof: Let us assume {(l>2\Q\4'2) 7^ (otherwise the 
conclusion is obvious). By hypothesis (p2 reaches its projection 
on (3 on a state {iPq) — upltllu G Hq and ipQ is isomorphic 



through the state-operator isomorphism given by (|43] | to a 
normal operator X. Then using the fact stated in equation ( l30b . 
equality of the Schmidt coefficients of ipQ and the singular 
values of operator X in the state-operator isomorphism, and 
theorem [U we obtain 

(02|Q|02) = |(</>2|^Q>P< sup \{c^2Hq)\' 

02eSR2(AA':BB') 

(65) 

2, 2 2, 2/ / 2 I 2\ ^ ^ 

= Ml + /^2 = CTl + 1^2 < sup (ct^ + CT2) < o 

xeXa 2 

(66) 

where /ii and fi2 are the two largest Schmidt coefficients of 
ipQ in the same cut in which (/)2 has rank two (i.e AA' : BB') 
while (Ti and <J2 are the two largest singular values of operator 
X, and Xfj is a subset of normal operators X of the form ( |50l ) 
satisfying constraints ( fSTT l. ■ 



C. Characterization of states with normal projection onto Q 

A more operational characterization of the states for which 
the above theorem proves the half -property is the following. 
Suppose we project 02 state onto 0+ on subsystem AB. Then 
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the subsystem A'B' should collapse to a ^-symmetric state, 
i.e. a state of the form 



E 



ai\ei)A'\ei)B'- 



(67) 



The same should hold for the projection on A'B' . 

To see it let us use the state-operator isomorphism ( |43] l. In 
our particular case it will read as follows 

A'B' (68) 

with ip+ — I")' or simply 

\h)^ 1^ Cu'jj'W)AA'\jj')BB'. (69) 



E 



We will further write 02 oc C. If for an example the matrix 
C is normal the corresponding state is of the form 



102 



a\e)AA'\e*)BB' + b\f)AA'\f* 



'BB' 



(70) 



where e _L /. Here a and b are eigenvalues of C, hence 
Hermitian C means that they are real, while positive C matrix 
means that a and b are nonnegative. (We have only two terms 
because 02 is of Schmidt rank two). 

Let us now examine the projection of 02 onto Hq. We have 



\^+)ab®{ \4>^^^)a'B' 



1 



10(1)) 



1. 
d 



AB - -TrC \i;+)AB ) ^ \^+)a'B' (71) 



where 



10(2); 



AB = A'B' 102) OC -Cyi 



(72) 
(73) 



are unnormalized states that are obtained on one pair after 
projecting second pair onto maximally entangled state 
here Ca = T^'^'A'Caa', Ca' = Tr^i Caa'- Let us now relate 
Ca and Ca' with the matrices A and B from (|50] l. Thus partial 
traces of matrix C^i^i' correspond to unnormalized states that 
emerge after projecting one pair onto P+. 

The projection of 02 onto Hq can be also written as follows 

Q\^2) = |V'+)ab <^ |0^'^)a'B' + |0^'^)ab |^+)a'B' (74) 
where 



10(1) 
10(2) 



■AB = (Ya<»/)|V'+)aB 



A'B' 



= (y;,0/)IVi+)A, 



with 



(75) 
(76) 

(77) 



(Note that Y and Y' are traceless, which means that corre- 
sponding vectors are orthogonal to ^+). We see that — up to a 
factor — A is equal to Y and B is equal to Y' . Now since we 
assume that A and B are normal then Ca and Ca' must also 
be normal. This means that e.g. Ca is of the form 



Ca 



V'ci|ei)(ei 



(78) 



where ci are complex numbers and form an orthonormal 
basis. Thus the state ( 173] ) coming from projecting subsystem 
A' B' onto will have the desired form 



^a,|e,)^|e*)s, 

i 

and similarly for projecting AB part onto 



(79) 



V. Half-property for low Schmidt rank states 

In this section we show that any state which on each pair 
has at least one subsystem with one-qubit support satisfies 
the half-property. To this end we will use the notion of so 
called common degrees of freedom introduced in the following 
subsection. 



A. Half-property via "common degrees of freedom" 
We begin with the following definition 

Definition 1. For a given state we define a set called 
common degrees of freedom of subsystems A and B as 

cdf(0,A,B) = {zel: (0|F,|0) ^0} (80) 

where X = {0, . . . , d — 1} and 

P, ^ \ii){ii\AB® Ia'B'- (81) 

We say that subsystem A has at most k common degrees of 
freedom with subsystem B if \ cdf(0, ^, -B)| < k. 

Proposition 1. If for a given state subsystems A with B 
and A' with B' have at most ^ common degrees of freedom 
then satisfies the half-property. 

Proof We will show that if for a given state subsystems 
A with B and A' with B' have at most | common degrees 
of freedom then 



where Q is some other projector. 
Let us define 

P^^^l E with |Tab| = ^ 



(82) 



(83) 



(84) 



and cdf (0, A, B) C Tab C I 
' (85) 



2 ^ 

-f^'S' = ^ E with IIa'B'I = I 

and cdf(0,A',B') c Iab cI 

where Pd is a maximally entangled state in d (g) d. Pab and 
Pa'B' are maximally entangled states on | (g) | subspaces 
chosen in such a way to contain common degrees of freedom 
of A with B and A' with B' respectively. Tab and Ia' b' are 
extensions of the sets of common degrees of freedom (with 
whatever elements) to get sets of exactly | elements. 
One can observe that in the expression 



AB ^ jA'B' 



(86) 
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(j) projects only onto those of Pd for which i,j £ 

cdt{cj), A, B) by the very definition of common degrees of 
freedom, thus we can remove any of having i ^ 

cdf (0, A,B) or j ^ cdf (0, A, B) in particular we can remove 
all those for which i ^ Tab or j ^ Xab which gives us 



,1 

\^Pab<»I- 



A'B'\ 



(87) 



similar consideration for other elements of Q gives us 



{(bm) = w ® Pd'""' + Pd"" ® I - 2Pd 

(88) 

= ® ip^'S' + ^Pab ® / - 2^Pab «) ^Pa'B' I 

(89) 



^ nA'B' I 



■|/ Pa'S' + Pab / - Pab «) Pa'B' 



where Q is also a projector thus the inequality holds. 



(90) 
(91) 



B. Example: states with positive matrix C 

We begin by rephrasing number of cdfs in terms of the 
matrix C of a state (see sec. IIV-CI ) written in block form: 



(92) 



C. Application of cdf to low Schmidt rank 

Here by use of proposition [T] we show that any state which 
on each pair has at least one subsystem with one-qubit support 
satisfies the half -property. 

Theorem 3. Any state (j) that satisfies 

Sch(A : A'BB') < ^ V Sch(P : AA' B') < ^ 

A (sch{A' : ABB') < ^ V Sch(P' : AA'B) < (94) 

also satisfies the half-property. Here Sch{X : Y) denotes the 
y^chmidt rank of the state (f> in the X versus Y cut. 

Observation 1. The operator Q is Ua <8) Va' <S> U'^ (S> Vg, 
invariant. (Where U and V are unitaries). 

Proof of theorem \3}; The hypothesis may be expanded 
into a four-term alternative. We prove the conclusion for one of 
the terms (for the others the proof is analogous). Now suppose 

Sch(^ : A'BB') < ^ A Sch(^' : ABB') < ^ (95) 

which means that there are Schmidt decompositions of <j) of 
the form 



d/2-l 



d/2-1 



i=0 1=0 

We can choose such U and V which transform (h to 



The number of cdfs is the number of blocks C^*'', i.e. diagonal 
blocks which do not vanish (i.e. which have at least one 
nonzero element). The proposition [T] says that for any given 
state (not necessarily of Schmidt rank two) the number of cdfs 
is less than or equal to 2, then the state has the half-property. 

Now suppose that C is positive. Then the diagonal blocks 
are positive matrices, and they do not vanish iff their trace is 
nonzero. Thus the full information about the number of cdfs 
is contained in the partial trace of the matrix C: 



(93) 



Thus number of cdfs is equal to the number of nonzero 
elements on the diagonal of Ca- 

Now, since Q is invariant over pairwise U ®U* transfor- 
mations, we can rotate a state to diminish the number of cdfs 
as much as possible. If we can get 2 or less, then we obtain 
the half-property. Consider e.g. such transformation for the 
pair AB. The matrix Ca then transforms as UCaU^ ■ We are 
interested in the minimal number of nonzero diagonal elements 
under such transformations, which equals to the rank of the 
matrix Ca- We have then obtained, that any state with positive 
matrix C such that its partial trace has rank < 2, has the half- 
property. 

Let us note however that our result of section HV-CI implies 
that all Schmidt rank two states with positive matrix C satisfy 
the half-property. 



\(l)') = Ua®Va' ®U*B®V^,\<I)) (97) 
= E'«.N^)l^f' ^^'> - E^alN^')!^.^^^') (98) 

Now we can observe that A with B and A' with B' have 
at most I degrees of freedom in common in (j)' (as there are 
clearly at most | degrees of freedom on A and A' subsystems) 
thus by applying proposition [1] we have 

(0'IQI0'> < \ (99) 
and by applying observation [T] we finally get 

- (0'|Q|(/)') < \. (100) 



VI. Optimizing over product states and 

IMPLICATIONS 

In this section we will first consider a simpler question from 
the original one. Namely we will optimize the overlap of Q 
with product states rather than with Schmidt rank two ones. 
This is equivalent to optimization of the overlap of with 
product states, where is the partial transpose of Q. We 
find the maximal overlap with product states for the general 
case of n copies i.e. we will work with Q„ given by ( fT3]) . 
Knowing the maximum over product states, we can bound the 
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maximum over Schmidt rank two states. For n = 2 we will 
obtain in this way 



(101) 



However the analysis of n copy case shows that in the limit 
of n — > oo one obtains a trivial result that the overlap does 
not exceed one. Nevertheless this approach will be used in 
subsequent section to go beyond |. Analysis of also allows 
for direct proof of the half-property for states with positive 
matrix C. 



A. Maximum overlap of product states with Qn 

To find the maximum overlap of product states with 
given by ( fT3] l we will first analyze spectral decomposition of 
Q^. We have 

Qj: = i(/^"-(/-i^r) (102) 



1 _ (i 



E 

4=0 



(103) 
(104) 



where P, and Pa are the projectors onto the symmetric and 
the antisymmetric subspaces and 



2 V 2" 



A, 



(105) 
(106) 



with ao = and ai = P^- (Note that J27=o ^» = -^^")- 
Thus eigenvalues of Q^^ are in decreasing order and the largest 
eigenvalue Aq is associated with the eigenspace Aq — P^^\ 
In particular for n = 2 we have 



An — — , Ai — — , Ao — , 

"88 8 



(107) 



so that 



Ql = ^Ps ^Ps-^Pa®Pa + ^ {Pa ® Ps + Ps ® Pa)- 
o o o 

(108) 

Let us now compute the maximum overlap of product states 
with Q„. Since (TrQ„|0i)(0i|)r = TrQ^j^^) (0^ |, where 
4>i is also a product state (with a one-to-one correspondence 
between and 01 ), we can replace the optimization on Qn 
with an optimization on Q^. The overlap of product states with 
QJ^ is bounded by its largest eigenvalue Ao and this bound is 
attainable as in the eigenspace Pf^ corresponding to Aq there 
are product states. We thus have 



sup((?!)i|Q„|(?!)i) = sup(0i|Q„|0i) = Ao = - 1 - — 



1 



(109) 



In particular for two copies this gives |. 



B. Bound for {(j)2\Q\4'2) terms o/ (^i |(5|0i) 
As Schmidt rank two state may be decomposed to 



2) ^Vp\^i) + VT^\4>i), 



(110) 



we observe that 

SUp(02|Q|02) 

02 



sup iVp{'l^i\ + V^{^i\)QiVp\^i) + V^l^i)) 

(111) 

sup p(0i|Q|0i) + (i-p)(<^^|g|0^) 



+ 2Vp(l-p)Re(0i|Q|0^) 

< sup ((0iiQi</'i) + i(</>i|g|0^)i) 



(112) 
(113) 



and thus from Schwarz inequality 

sup(<^2|g|02) < 2sup((^i|Q|0i). (114) 

In this way we have obtained the bound for the overlap of the 
Schmidt rank two states with Q in terms of optimal overlap 
with product states. This is also true for any other projector, 
in particular, for Q„. 

Thus for two copies we obtain the following bound 



SUp((?!)2|(5|(/)2) < 



(115) 



Unfortunately this method does not lead to any bound that 
would hold for all n apart from the trivial bound (02 |Qn |</'2) < 
1. 



C. The form of the rank-one states attaining maximum on Qn 

It is interesting that the product states attaining the max- 
imum on Qn must be of a very specific form. For n = 2 
the partial transpose of such state (which is again a legitimate 
state) must belong to a subspace P^^ ® Pf ^ . One can then 
find that the states that are product with respect to AA' : BB' 
cut and the same time belong to the above subspace must be 
of the form 



\xx)ab ® \vy)A' 



B'- 



(116) 



It then follows that a product state maximizing overlap with 
Qn must be of the form 



\xx )ab fXi \yy )a'B' 



(117) 



This observation in general case of n copies is contained in 
the following. 

Proposition 2. For any n all rank-one states (f>i reaching 
maximum on Qn has the form 



n 

k)^<^\^^)AM)B.■ 
1=1 



(118) 
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Proof: The thesis of the proposition is equivalent to the 
following statement: for any n all rank-one states 0i reaching 
maximum on have the form 



(119) 



We prove it by induction. 

1) For n = 1 only rank one states of the form {ipip) reach 
maximum on Q\ ~ \V . 

2) Suppose for some n maximal projection of rank one 
state on QjJ requires the from ( 11 19t . From previous 
section a rank one state 0i defined on n+1 pairs to attain 
maximum on Q^^i must be an eigenstate of 
which is a subspace of the symmetric space on n + 1 
pairs. Thus the Schmidt decomposition of 01 in n pairs 
versus single pair cut {AB : ab) has the form 

\4'l) = \i^)Aa\i^)Bb = y^^aiaj\A'^j) AB\4'i<P]) ab 

(120) 



and we have 



= ^ aiajakai{iliiipj\Pf"'\il)ki'i){4>i4>j\Ps\<pk(t)i) 

(121) 

= '^aiajakai{il)iipj\Pf"'\'ij}ki^i)-{5ik5ji + SuSjk) 

(122) 

to obtain one above all the projections must be equal to 1 . For 
projection on Pg given in delta-form requires i ^ j = k = I 
and it is always one only if (pi is product in AB : ab cut. 
To obtain one on P^^ the ipi (g) ipi state must be of the form 
(I119I I and thus 4>i is of the form ( |119t . ■ 



D. Superpositions of rank-one states with maximum on Q„ 

One could expect that superpositions of rank-one states with 
maximum on Q„ has the the half-property as such rank-one 
states are product between the copies. Indeed this is the case, 
their overlap with Q„ is analyzed in the following 

Proposition 3. Let d = 4 and (j>i, (f>^ be n-copy orthogonal 
product states with maximum overlap with Qn, i.e. of the form 

n n 

\M^(^\i'^)A.mB., \<Pi)=^\i'^)AM)B. (123) 
i=l i=l 



then their superposition 



(124) 



\<t>2) = Vp\<t>i) + \^^\<t>i) 

has the following overlap with Qn 

{h\Qn\h) = ^ (i - ^) - v^O^n (k^.IV^^)!' - \ 

(125) 

In particular it is equal to ^ only if p — ^ '^^^ 't^i' 't^i '^^^ 
orthogonal on an odd number of copies and equal on the rest. 
Otherwise it is less than i. 



Proof The form of 0i and (p-]^ comes from proposition 
|2]and their overlap with from ( |109l l thus we have 

(02|g„|02> = ^1 - ^) + 2Vp(i-p)Re(</)i|g„|0^) 

(126) 

Thus to finish the proof we will show by induction that 

{4>l\Qn\4>i) - - I) (127) 



i=l 



It is true for n = 1 



imil'Pi) = ^(^i^^l^lV'i^V'i) = ^ = -^(0 - i). 

(128) 

Suppose it is true for some n, let us show it also holds for 
n + 1. Without loss of generality we can assume (f)i and (f)j^ 
are orthogonal on one of the first n copies thus we can write 

|0i) = 10^) = 10^)1^^*). (129) 

Then by using recursive formula (fTsT l we have 

(</)i|g„+i|</)^) 

III - 1) (\{m\' - ^mv\i^^) ] 



(130) 



ri+l 



1 ' / 



i=l 



(131) 
(132) 



It is evident that to maximize ( 1 1251 1. i.e. obtain i, one 
needs P — and (1127b equal to 2^*^"+^-'. This requires 

^ h = foi" th^'^ is ipi and ipi must be 

equal or orthogonal and further for ( I127l i to be positive they 
must be orthogonal on odd number of copies and equal on the 
rest. ■ 

E. Digression: half-property for a class of states (j)2 via 
We consider the following class of states 



^2) = a|ei)|ei) + b\e2)\e*2) 



(133) 



with a, & > 0, |ei) _L |e2). In the state-operator isomorphism 
they correspond to positive matrices Caa' (see sect llVI ). Then 
Ca and Ca' are also positive, hence normal, so that it is a 
subclass of states for which we have proved the half-property 
in section |IV] Here we present another proof for this class of 
states (11331 ). (In section [Villi we present a third proof, which 
uses principle of noincreasing entanglement by LOCC). 
. We can write 



(02IQI02) =Tr(Qi^P^i^ 
with = 1^2) (02 1- We have 



a^Pi 



|ei>|ei) 



b^P 



\c2)\e2 



ab{P^ 



P 



(134) 



(135) 
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with 



|V'±) = ^(|ei)|e2)±|e2)|ei)). 



(136) 



Now recall that 



1 



Q' = -Ps ® Ps - -Pa ®Pa + ^{Pa®Ps+Ps® Pa)- 
o o o 

(137) 

Note that vectors |ei)|ei), |e2)|e2) as well as -0+ lie in the 
symmetric subspace i.e. Pg ^ Ps + Pa 'S^ Pa, while ip- Ues in 
the antisymmetric subspace Ps® Pa+ Pa® Ps- Therefore, one 
can estimate the expression (I134l i from above, by assuming, 
that triplet states lie solely within Ps® Ps, obtaining 

(02IQI02) = Tr(Qrpr ) < 3^^^ ^ ^ _ 1^^ ^ 1_ 

(138) 

VII. Bounds for maximal overlap with Q for all 

STATES 02 . 

In this section we show that we can improve the bound 
obtained by means of product states in the previous section. 

A. Strictly less than 3/4 

In the previous section we have provided the following 
bound 



SUp((?!)2|Q|02) < -■ 



(139) 



Let us now show that the bound cannot be tight. To this end 
assume that we have equality. Let us recall the bound of jl 13b 
on the overlap of rank two states with Q 

sup(02|Q|02) < sup((0i|Q|0i) + |((/.i|Q|0^)|). (140) 
Our assumption thus implies that RHS > |. As {4>i\Q\4>i) < 



this requires 



Re(0i|Q|0^)| > - 



(141) 



and by Schwarz inequality both and (f)^ must have maximal 
projection on Q which through proposition |2] implies they 
must be of the form \xx*) AB\yy*) A' b'- However for two such 
orthogonal states by direct calculations we obtain 



1 



(142) 



which is in contradiction with ( 1141b and hence with our 
assumption of equality in ( 11391 ). Thus we obtain 
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SUp((/)2|Q|02) < 



(143) 



Numerical optimization suggests the bound ( 1140b is actually 
equal to 55 . If we want to optimize independently both terms 
of the bound ( 11401 ) we get 

sup(</)2|Q|(/.2) < ^ + sup \{^i\Q\<f>i)\ (144) 

which numerically gives |. At the moment we do not have 
analytical proofs of these estimates. 



B. Beyond 3/4 

We have seen that product states attaining maximum overlap 
with Q have to be of the form = \x)A\x*)B\y)A'\y*)B', 
i.e. the partial transpose of cj) belongs to the product of 
symmetric subspaces. From continuity, if the overlap of (j> with 
Q is close to maximal, the state (p should have big overlap 
with states of the above form. Here we provide quantitative 
estimate. First we will show that in such case (j> has big overlap 
with Ps ® Ps: 

Lemma 3. For states (j) product with respect to AA' : BB' 
cut we have 

1 



(145) 



where action T is well defined because (j) is product. 

Proof: It follows from the formula (1137b and a bit of 
algebra. 

We then have that large overlap of a product state (f> with 
Ps®Ps implies large overlap with vectors of the form \xxyy). 

■ 

Lemma 4. For all states (j) product with respect to AA' : BB' 
cut we have 

sup Mxx)AB\yy) A' B'\^ > M(I)\PXb®Pa'B'\'I^)-5- 

x,y 

(146) 

Proof: Write {(j)) ^ \e)AA'\f)BB'- We then find 

= \{l + TTQ\gi+Trg%Qi, + \{e\f}\') (147) 

where g'^ is reduced density matrix of |e) etc. Schwarz 
inequality then implies 

{<P\Pf^®Pf^'\cj^) 

< i(l + 2max(Trg2,Tre2) + |(e|/)|2) (ug) 

where g^ is either of reduced density matrices of | e) , similarly 
for gj. 

On the other hand one finds 

Mxxyy)\ = \{e\xy){f\xy)\ (149) 
>\{e\xy){f\e){e\xy)\^\{e\xy)\'\{e\f)\ (150) 

which implies 

sup|(0|a;xyy)p > max(pe,P/)|(e|/)| (151) 

where Pe,Pf are the largest eigenvalues of ge, gj respectively. 
Combining the two equations, and noticing that without loss 
of generality one can assume that Trg^ = p^ + {1 — p^)^ and 



the same for Tig^f, one obtains 



1 



and 



sup\{(b\xxyy)\^ > -{l + a')p 

x,y 4 



\Ps®Ps\^) < -{2 + a''+/3) 



(152) 



(153) 



12 



where 



a=y'2max(Trg2,Tre2._i); ^ = \{e\f)\^; <«,/?<!. 

(154) 

Treating a and 13 as independent variables, after some elemen- 
tary, but lengthy algebra, one gets the desired result. ■ 

The above lemmas lead to the following 
Proposition 4. For any product state (f> we have 



sup|(^|x)P>16(^|g|0)-5 (155) 

X 



where supremum is taken over vectors x = 

\x) a\x*) B\y) A'\y*) B' ■ 

Subsequently, writing 

4> = ax + bip] (f)-^ — ax + b-ij) (156) 



Let us observe that 

SUp(02|Q|02) 



(161) 



where cj)-^ is a product state orthogonal to (j), and x X 
ip, with X, X being of the form \xx*yy*) and i/j, i/j normalized, 
we obtain 



|(<;6|g|0^)|<|aa||(x|g|x)l 



-i\ab\ + \b~a\) + \bb\ 

(157) 



where we have used the fact that maximal overlap of Q with 
a product state does not exceed 3/8. By direct computation 
we also obtain 



ixlQlx) 



1 1 

-8 + 4 



((XilXi) + (X2IX2)) 



(158) 



where |xi) = \xx*)ab,\X2) = \yy*)A'B' and |xi> 
\xx*)aa'Ax2) = \yy*)BB'- Using the fact that {<f)\<f)-^) = 
we get 



l(Xi|Xi)ll(X2|X2)| < M + \ab\. 



(159) 



Since for any numbers a, b satisfying < a, 6 < 1 we have 
a + b < ab+l and combining ( 1157b . (1158b and ( |159b we get 

Proposition 5. For any product orthogonal states (p and 0^ 
we have 

MQ\(I>^)\ < aia2(-^ + J(l + aib2 + 02^1)) 



+ Y g ("^^i^a + 0261) + 6162 = 5(01, 02) (160) 

where ai = |a | = |(0|x)|, ^2 = |a| = |(0|x>|, = VT~~af, 
62 = -v/l — a|, fl«t/ X, X ore of the form \xx*yy*). 



sup (Vp(0i| + Vi^(</'^I)Q(VpI'/>i> + v/i^I'^^» 

(162) 



sup sup 



\ ^ 1 


T r 







(0i|Q|0i) Re{cbi\Q\cj,i) 



1 



sup -1 (</'i|Q|0i) + (0^|Q|(/'^) 

01, 0:^ ^ 



(163) 
(164) 



v/((</'i|QI0i) - {<l>i\Q\<l>i)r + 4(Re(0i|Q|0^))2 



(165) 



the last expression is simply larger eigenvalue of the matrix 
in (fT63l l. 

Now denoting 71 = ((/)|(5|0), 72 = ((/"^IQI^^), we get 



i\Q\(f>2) < 71 +72 



(166) 



from Schwarz inequality. On the other hand using (1144b and 
proposition |4] we get 

3 

{h\Q\(t)2) < g + sup .g(ai,a2) (167) 

o ai,a2 

where supremum is taken over ai, 02 satisfying 

I67,; - 5 < a,^ < 1, i = l,2. (168) 
Finally we obtain the following estimate 

('^2|g|02) < ^+min(7,/(7)) (169) 
where 7 = min(7i,72) and 

/(7) = sup 5(01,02) (170) 

ai ,a2 

where supremum is taken over I67 — 5 < af < 1. Looking 
on the plot of 5(01,02) one can find that the maximum is 
obtained for oi =02. This leads to the bound 

('/'2|Q|</'2) < 0.7497K 3/4. (171) 

VIII. Application of Entanglement measures 

Then we will show how entanglement measures can be 
applied to the problem of the half-property. 

The formula (02IQI02) can be written as follows: 



(</'2|0|</'2> =Tr(r(|02)(02|)Q) 



(172) 



where T is pairwise UU* twirling, followed by random 
permutation of pairs. Since T is LOCC operation, the state 
a = T(|02)(</'2|) cannot have greater entanglement than the 
state 02- Then, one can hope, that if entanglement of cr is not 
too large, then also TiaQ will be bounded. Write 



cr = |(P^ «) P+ + P+ ® P|) + sP+ (g) P+ 



(l-p-s)p|(8)P^^ 



(173) 
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with = {I — P^)/ {(P — 1) and probabilities p, s satisfying 
p + s < 1. Then we have 

TvaQ = p. (174) 

A. Negativity 

We will use the negativity ||45]| . or more precisely a closely 
related quantity \\g^\\, which is monotonous under LOCC ll46l . 
In our case, one finds that 

llfT^II = i(2|l - 16s| + |1 + 8s - 4p| + 1 + 24s + 4p). 

(175) 

Now monotonicity requires that 

h^\\<U2^\\ = \a + b\^ (176) 

where a, b are Schmidt coefficients of <j>2- This inequality 
together with (1175b implies in particular that 

P<\- 6(02|P+ ^ P+lh) + 2\a + fep. (177) 

Note that for fixed Schmidt coefficients a, b maximal overlap 
with P+ (g) P+ cannot exceed \a + 6^/16. We then obtain, 
that for those states which achieve this maximal overlap there 
holds the half-property. However such states are simply states 
of the form 

(f>2 = a\ei)AA'\el)BB' + b\e2)AA'\e2)BB' (178) 

with a, b, > 0. Since such states have positive matrix C we 
end up with yet another proof of the half-property for this 
class of states. 

For states that are orthogonal to P+ (g) P+ negativity gives 
bound 3/4. We have also tried the relative entropy of entangle- 
ment and the realignment but worse results have been obtained. 

B. Half-property and Schmidt rank of some symmetric states 

The possibility of application of entanglement measures to 
the problem of the half-property can be also seen from the 
following different perspective. Namely, one can classify states 
with respect to Schmidt rank. We say that a mixed state has 
Schmidt rank fc, if it can be written as a mixture of pure 
states of Schmidt rank fc, but cannot be written as a mixture 
of pure states of Schmidt rank fc — 1 (cf ll47l ). We then have 
the following 

Fact 1. The projector Q has the half-property if and only if 
for all states a of the form A173\l which have Schmidt rank 
< 2 we have p < 1/2. 

One direction is trivial, the other follows from twirling. Thus 
if we are able to prove that all states cr of the form (I173l l with 
p > 1/2 have Schmidt rank > 2, we would solve the problem 
of the half-property. To this end we should find a map A such 
that /(g) A is nonnegative on Schmidt rank two pure states (such 
maps are called two positive), and at the same time negative 
on all states a with p > 1/2. Indeed, this would mean that all 
states a with p > 1/2 have Schmidt rank > 2. 

Using this approach one can also get bounds for our quantity 
{(j>2\Q\4'2) ■ For example we have checked that the following 



two-positive map A{A) = ITiA — 1/2A is negative for p > 
3/4 which reproduces the bound obtained by means of product 
states. 

In this context we see why entanglement measures can be 
applied to our problem. Namely, if an entanglement measure 
of a given state is greater than maximum of this measure over 
Schmidt rank two pure states, then the state must have Schmidt 
rank two greater than 2. 

C. Continuity of entanglement and bound entanglement 

One could ask the question whether there exist a continuous 
entanglement measure which would detect between three kinds 
of states: 1) separable, 2) bound entangled, and 3) distillable 
ones. There are measures such as the entanglement of forma- 
tion which distinguish between 1 (for which it is zero) versus 
2 and 3 (for which it is nonzero), and there is a measures, 
the distillable entanglement, which distinguishes between 1 
and 2 (for which it is zero) versus 3 (for which it is non 
zero). But any measure that would distinguish between the 
three classes of states by its value in a way that entanglement 
of all bound entangled states is non zero but smaller than 
entanglement of any distillable state must be non continuous. 
Indeed for such a measure there must be a range of values 
reserved for bound entangled states, creating a gap between 
separable states and distillable ones. On the other hand we 
can take a sequence of distillable states with a limit being a 
separable state (and so with zero value of entanglement), but 
the limit of the entanglement for this sequence must be at most 
supremum of its value on bound entangled states. Note that 
provided that NPT bound entangled states exist such a measure 
would also increase under tensoring because then there would 
exist bound entangled states whose tensor product is distillable 
1 20 1, as a matter of fact the same would then hold for the 
distillable entanglement. 
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APPENDIX 

Lemma 5. The minimum value of X)i=i I'^jP subject to 
EiLi '^i — where hi, z £ C is obtained by settings di = ^. 

Proof: From the parallelogram identity we have 

i|a, + 5jp = \d^\^ + la^f - i|a, - a^i < + la^f 

(179) 

with equality iff = hj. Thus whenever for some d^, dj we 
have di ^ dj we can replace them with two instances of 
decreasing the value of X^iLi l^iP leaving the constrain 
satisfied. This implies that the optimal solution is to take all 
di equal, i.e. = |. ■ 

Proposition 6. For all d > 3 dimensional vectors a and b with 
complex elements di and bi and satisfying the constraints 

d d d d ^ 

^a,-^6,=0, ^|a,|2+^|6,|2 = _ (180) 

2—1 i—1 1=1 2 — 1 
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the following equality holds 



max ( \ai 

a,b ^ 



\ai 



I '2 



3d -4 



21 = 



d? 



(181) 



max I |ai 

a,b ^ 



\ai 



(182) 



Corollary 1. For d — A under this constraints we have 

Proof of proposition |6} We denote function ( |181t as /, 
the vector of all hi as a, the vector of all hi as h, and we use 
their polar decompositions 

h, = a,e"\ b, = b,e'>^\ a„b,eR. (183) 

In optimizing function / under the constraints ( |180l l we 
shrink the set of possible a and b in such a way to simplify 
the form of / and the constraints but keeping at least one of 
the global maxima within the shrinking set. 

1) Without loss of generality we can take ai = ai > 0. 
Thus we optimize 

/(a,6) = |oi + 5i|2 + |ai+62|' (184) 

2a? + bl + bl + 2ai {bi cos Pi + 62 cos /?2 ) • 

(185) 



2) We can consider only b for which 

bi cos /?! + 62 cos /32 > 0. 



(If it is negative we can change its sign by multiplying 
b by e*'^ and thus increase /). 
3) In maximizing / under the constraints it is always best 
to set 



b, = — 



d~l 
1 

d~ 



(bi + 62) 



(^>l) 
(z>2) 



(187) 
(188) 



Indeed whenever this setting is not used we can by 
lemma |5] obtain some freedom in the second constraint 
which we can use to increase ai and one of 61 or 62 
without decreasing /. Thus it is enough to consider a 
and b satisfying this setting, i.e. we optimize function 
/(ai,6i,62) subject to the following constraints 



bl 



1 



61 + 62 



d-\^ ' ' ' d-2 

fli > 0, 61 cos /?! + 62 cos ;32 > 0. (189) 

4) Further we show that it is enough to consider 61 , 62 G R 
as replacing 61 with b[ ^ bi cos /3i and 62 with 63 = 
62 cos /32 and changing ai to a'^ to fit the constraint does 
not decrease /, i.e. /(a'^, 61, 63) > /(ai, &i, &2)- Namely 
we have 

f{a\~b'^~b'^) = 2af + hi cos^ /3i + hi cos^ /32 

+ 2ai(6icos/3i +62COS/32) (190) 
and the main constraint is 
d 



1 



a'l + b{ cos^ ,3i + 62 cos-^ /?2 

1 2 
+ -; — - \bi cos/3i + 62 COS/32I 



d-2 



1 



(191) 



First we show that a\ > ai which is evident from the 
difference of main constraints 

-«i) 

= &? siii^ /3i + 6^ sin^ /32 

+ (|6ie*^^ +52e''^^|'- |6i cos ;3i + 62 cos /32 

> 0. (192) 

Next we use this difference to show that / does not 
decrease after the replacement 

f{a',Xb'^)^ f{a,MM) 

= 2iaf -al)~hl sin^ Pi ~ bj sin^ ^2 
+ 2{a'i - ai)(6i cos^i + 62 cos/32) 



> 



d-2 



{bl sin^ I3i + hi sin^ P2) > 0. (193) 



So we can focus on a problem with bi,b2 E M. 
/(ai, 61, 62) = 2al + hl + bl + 2ai(fei + 62) 



1 



bl 



1 



d-2 



{bi+b2f 



1 



ai > 0, bi + b2> 0. 



(194) 



(195) 



(186) ^) ^'^ analogous way we show that it is enough to consider 



bl — b2 > cis taking b'^ 



and changing 



fli to a'l to fit the constraint does not decrease /. Then 
the optimization simplifies to 

/(ai,6i) = 2(ai+5i)2 

d n 



1 



2d , 2 _ 1 



(196) 

ai,6i>0. (197) 



6) We compute hi from the constraint and substitute to / 
which gives 



/(ai) 



ai e 



0, \/xJy 



where 



d-2 



yal 



d-2 



X = 



y 



(198) 
(199) 

(200) 



2d2 ' " 2{d-l)' 

Function / has its maximum when the expression in the 
parenthesis has the maximum (as it is nonnegative). We 
consider its derivative 



— [ ai + J X - yaf \ = I - 



d_ 

dai 

which is zero for 



yai 



yal 



(201) 



(202) 



and the second derivative is negative in so the 
maximum is equal to 

/K) = 2f,/^ + J^)' (203) 



2x{y 



y- 

-1 



xy 
y + 1 
3d -4 



d2 



(204) 
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The global maximum could also be on one of the 
boundaries but for d > 3 /(a*) is always greater than 
the values on the boundaries. 
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